package aer.ViajeEnElTiempo;

import java.util.Scanner;

public class ViajeEnElTiempo {
	private static Scanner sc = new Scanner(System.in);

	public static void main(String[] args) {
		int casos = sc.nextInt();

		for (int j = 0; j < casos; j++) {
			programa();
		}

	}

	private static void programa() {
		int intervalo = 0;
		int cambios = 0;
		int anterior = -1;
		boolean leer = true;

		int numeros = 1;

		while (leer) {
			int n = sc.nextInt();
			if (n == -1) {
				leer = false;
			} else {
				if (numeros == 1) {
					anterior = n;
					numeros++;
				} else if (numeros == 2) {
					intervalo = n - anterior;
					numeros++;
					anterior = n;
				} else {

					int resta = n - anterior;
					if (resta < 0 && intervalo > 0) {
						resta = 1000000 - anterior;
					}

					if (resta != intervalo && -resta != intervalo) {
						cambios++;
						intervalo = n - anterior;
						anterior = n;
					} else {
						anterior = n;
					}
				}
			} // fin else
		} // fin while
		int ultimo = anterior + intervalo;
		
		if (ultimo < 0) {
			ultimo += 1000000;
		} else if (ultimo > 999999) {
			ultimo -= 1000000;
		}
		
		System.out.println(cambios + " " + ultimo);

	} // fin metodo

}
